Kvadrati i Trouglovi
време | меморија | улаз | излаз |
---|---|---|---|
1 s | 1000 Mb | стандардни излаз | стандардни улаз |
Za dato n ispisati sve brojeve manje od n koji su ujedno trougaoni i kvadratni. Trougaoni brojevi su oblika 1+2+3+...+k, a kvadratni su oblika k+k+k+...+k=kxk. Prvi broj koji je i trougaoni i kvadratni je 36.
Ulaz sadrži prirodan broj N.
Treba ispisati u prvoj liniji sve kvadratne i trouglaste brojeve koji su manji od N, u rastućem poretku.
1 < N < 1 000 000 000.
Улаз
Излаз
2000
36 1225
36 = 6 * 6 = 1 + 2 + ... + 8
1225 = 35 * 35 = 1 + 2 + ... + 48
Морате бити улоговани како бисте послали задатак на евалуацију.